Sau bộ phim Tán tỉnh (Năm 1991), Newton đóng vai một nữ nô lệ trung thành tên "Yvette" trong phim do Brad Pitt sản xuất Cuộc phỏng vấn với Ma cà rồng Những Ma cà rồng Chronicles (năm 1994), bộ phim cũng có sự xuất hiện của Tom Cruise. Newton tiếp tục xuất hiện trong bộ phim của nhà sản xuất Merchant Ivory-Jefferson ở Paris  trong vai Sally Hemings, được đạo diễn bởi Jonathan Demme trong vở kịch kinh dị Yêu quý (năm 1998), trong đó cô trong vai một người phụ nữ trẻ bị tâm thần và tàn tật. Bộ phim cũng xuất hiện hai diễn viên chính là Oprah Sống và Danny Glover. Newton sau đó đóng vai chính là Nyah Hall, một lần nữa chống lại Cruise, trong Nhiệm vụ: không Thể II. Vai diễn tiếp theo của cô là trong một bộ phim kinh phí thấp: Đó Là một vụ tai Nạn, được viết bởi chồng cô, nhà biên kịch Ol Parker.[14]

Trong khoảng từ năm 2003 đến năm 2005, Newton đóng  vai Makemba "Kem" Likasu, người yêu và sau đó là vợ của Tiến sĩ John Carter trên sêri chương trình truyền hình Mỹ ER. Cô làm vai cho các tập cuối năm 2009. Trong năm 2004 cô cũng xuất hiện trong các phim buổi hòa nhạc và Sụp đổ. Newton đã đạt được trao tặng Giải thưởng BAFTA cho Nữ diễn viên phụ xuất sắc trong năm 2006 cho vai diễn của mình trong phim Vụ tai nạn. Cô đã đóng vai Chris Gardner, Linda Gardner, trong Việc theo Đuổi ý kiến. Cũng vào năm 2006, Newton đã tham gia lồng tiếng trên radio trong một vở kịch câm phiên bản cô bé Lọ Lem [15]

Trong năm 2007 Newton diễn cùng với Eddie Murphy trong phim hài Norbit  trong vai bạn gái của anh ta, và sau đó đối đầu với Simon Đức-bạn trai cũ của cô trong bộ phim hài năm 2008 Tại. Newton tiếp đó trong vai một cố vấn an ninh quốc gia Hoa Kì-sau đó thành thư Ký của Bang phủ trong phim W-bộ phim do Oliver Stone đạo diễn kể về tiểu sử của Tổng thống George Bush. Bộ phim được phát hành ngày 17 tháng 10 năm 2008.

Newton là một người dẫn chương trình tại Sân vận động Wembley vào ngày 7 tháng 7 năm 2007 cho các UK leg của Live Earth. Cô ấy đến để giới thiệu Al Gore trong buổi hòa nhạc, nhưng ông đã bị Newton trì hoãn, bỏ mặc cô đang kể một câu chuyện cười để giải trí cho các thính giả.[16] Newton tiếp đó trong vai con gái của tổng thống Mĩ-Laura Wilson trong phim 2012, một bộ phim thảm họa giả tưởng được đạo diển bởi Roland và phát hành ngày 13 tháng 11 năm 2009.

Vào tháng 7 năm 2011 Newton giao một bài luận cho TED nói về việc "đón nhận sự khác biệt nhận bản thân." Cô ấy đã thảo luận về việc tìm kiếm cho mình "người đặc biệt" như một đứa trẻ lớn lên trong hai nền văn hóa khác biệt, và như một nữ diễn viên đóng vai nhiều người khác nhau.[17] Vào năm 2012, cô đóng phim cùng với Tyler Perry trong bộ phim tình cảm Việc Tốt. Trong 2013 Newton đóng vai chính trong Rogue, bộ phim khởi đầu đầu tiên cho Các Khán giả Mạng.[13] Cô bỏ Rogue trong mùa thứ ba. Trong năm 2015 cô đóng vai chính trong một sêri phim phụ của Mỹ-Tát.